Line Iterative Methods for Cyclically Reduced Discrete Convection-Diffusion Problems
نویسندگان
چکیده
منابع مشابه
Line Iterative Methods for Cyclically Reduced Discrete Convection-Diffusion Problems
An analytic and empirical study of line iterative methods for solving the discrete convection-diffusion equation is performed. The methodology consists of performing one step of the cyclic reduction method, followed by iteration on the resulting reduced system using line orderings of the reduced grid. Two classes of iterative methods are considered: block stationary methods, such as the block G...
متن کاملIterative Solution of Cyclically Reduced Systems Arising from Discretization of the Three-Dimensional Convection-Diffusion Equation
We consider the system of equations arising from finite difference discretization of a three-dimensional convection-diffusion model problem. This system is typically nonsymmetric. We show that performing one step of cyclic reduction, followed by reordering of the unknowns, yields a system of equations for which the block Jacobi method generally converges faster than for the original system, usi...
متن کاملFinite Element Methods for Convection Diffusion Equation
This paper deals with the finite element solution of the convection diffusion equation in one and two dimensions. Two main techniques are adopted and compared. The first one includes Petrov-Galerkin based on Lagrangian tensor product elements in conjunction with streamlined upwinding. The second approach represents Bubnov/Petrov-Galerkin schemes based on a new group of exponential elements. It ...
متن کاملFinite Volume Methods for Convection Diffusion Problems
Introduction In this paper we consider cell centered nite di erence approximations for second order convection di usion equations of divergence type Our goal is to construct nite di erence methods of second order of approximation that satisfy the discrete maximum principle The error estimates are in the discrete Sobolev spaces associated with the considered boundary value problem Approximation ...
متن کاملSchwarz Methods for Convection-Diffusion Problems
Various variants of Schwarz methods for a singularly perturbed two dimensional stationary convection-diffusion problem are constructed and analysed. The iteration counts, the errors in the discrete solutions and the convergence behaviour of the numerical solutions are analysed in terms of their dependence on the singular perturbation parameter of the Schwarz methods. Conditions for the methods ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific and Statistical Computing
سال: 1992
ISSN: 0196-5204,2168-3417
DOI: 10.1137/0913018